CLASSIFICATION OF FUCHSIAN SYSTEMS AND THEIR 
CONNECTION PROBLEM 



TOSHIO OSHIMA 



1. Introduction 



Middle convolutions introduced by Katz [Kzj and extensions and restrictions 
introduced by Yokoyama [Yo] give interesting operations on Fuchsian systems on 
the Riemann sphere. They are invertible and under them the solutions of the 
systems are transformed by integral transformations and the correspondence of 
their monodromy groups is concretely described (cf . |Ko4j , jHaj , |HY| , [DR2| , |HF| , 
[U2] etc.). 

In this note we review the Deligne-Simpson problem, a combinatorial structure 
of middle convolutions and their relation to a Kac-Moody root system discovered by 
Crawley-Boevey [CB^ . We show with examples that middle convolutions transform 
the Fuchsian systems with a fixed number of accessory parameters into fundamental 
systems whose spectral type is in a finite set. In iJHlwe give an explicit connection 
formula for solutions of Fuchsian differential equations without moduli. 

The author wold like to express his sincere gratitude to Y. Haraoka, A. Kato, 
H. Ochiai, K. Okamoto, H. Sakai, K. Takemura and T. Yokoyama. The discussions 
with them enabled the author to write this note. 

2. Tuples of partitions 

Let m — (jTij.i/) j=o,i,... be an ordered set of infinite number of non-negative 

integers indexed by non-negative integers j and positive integers v. Then m is 
called a (fc -I- l)-tup7e of partitions of n if the following two conditions are satisfied. 



(2.1) ^m^-, = n (j=0,l,...), 
1^=1 

(2.2) mj,i = n (j = fc + 1, fc + 2, . . .). 

The totality of (fc -I- l)-tuples of partitions of n are denoted by Pj^^ and we put 

oo oo oo 

(2.3) n+i:=U^I'+i' ^'"^:-U^I?i' V -.^ \J V,+u 

n=0 k=0 fc=0 

(2.4) ordm := n if m G V^"\ 

(2.5) 1 := (mj., = ,S,.i)j=o,i,... e 

1^=1,2,... 

k oo 

(2.6) idx(m, m') := mj^^mj- J, — (fc — 1) ordm ■ ordm' (m, m' G T'fc+i). 

j=0 v=l 
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Here ord m is called the order of m. For m, m' S "P and a non-negative integer p, 
the tuples pm and m + m' G "P are naturally defined. For m S vj^i we choose 
integers uq, . . . ,nk so that rrij^i, = for v > Uj and j = 0, . . . ,k and we will express 
m by 

m= (mo,mi,...,mfc) 

= mo,i, ■ ■ • , mo^no', ■ ■ • ; TOfc,i, • ■ ■ , mk^rik 
= "10,1 • • ■mo,no,mi^i ■ ■ -mi^ni, ■ ■ ■ ,"^fc,l • • -mk^nk 
if there is no confusion. Similcirly m — (^0,1? ■ ■ ■ ? ^o,no 

) if m e Vi. Here 

nij = {rnj^i, . . . , rtij^nj) and ordm = m-j.i + • • • + mj^uj (0 < j < fc). 

For example m = {rrij^^) G 7'3*' with mi,i = 3 and too,i/ = ^712,!^ = ^•1,2 = 1 for 
= 1, . . . , 4 will be expressed by 

(2.7) 1,1,1,1;3, 1;1,1,1,1= 1111,31,1111 = I'', 31,1^. 
Definition 2.1. A tuple of partition m G P is called monotone if 

(2.8) m,- , > m,- ,+1 (j = 0, 1, . . . , = 1, 2, . . .) 

and m is called indivisible if the greatest common divisor of {rrij^i,} equals 1. 

Let 600 be the restricted permutation group of the set of indices {0, 1, 2,3,...} = 
Z>o, which is generated by the transpositions + 1) with j G Z>o. Put := 
{cr G 600 ; cr(0) ~ 0}, which is isomorphic to 6oo- 

Definition 2.2. Transformation groups 6*00 and S*^ of V are defined by 

00 

Soo H IK S'^, S'^ :— \\Gj, Gj ~ &'^, H ~ 600, 

(2.9) fJo 

K,'' = '^'yU).<^jH (i = 0, 1, . . . , I' =1,2,...) 
for g = (cr, (Ji, . . .) G 5*00, m — (iTij.i^) G P and m' = gm. 

3. CONJUGACY CLASSES OF MATRICES 

For m = (toi, . . . , m^) G V^^^ and A = (Ai, . . . , Xn) G we define a matrix 
L(m; A) G M(n,C) as follows, which is introduced and effectively used by [Os\: 
If m is monotone, then 

L(m;A) := (^ij)i<,<Ar, e M{mi,mj,C), 

l<j<Ar 

(«=.J) 

:=(<5 ' 



(3.1) 




('^M"') l<^<m. = ( ^7 ) (« = i - 1) 

^ 3 - 1) 



l<i^<m^ 



Here Irm denote the identity matrix of size m.^ and M{mi, rrij, C) means the set of 
matrices of size rrii x rrij with components in C and M(to,C) := M(m,TO,C). 
For example 

/Ai 1 0\ 



(3.2) L(2,l,l;Ai,A2,A3 



Ai 
A2 1 
yo A3/ 

If m is not monotone, fix a permutation cr of {1, ... , iV} so that (^^(i) , • ■ • , "m-aiN)) 
is monotone and put L{m; A) = L{m„(i), . . . , ^^(Ar); Ao.(i), • . . , Ao.(Ar)). 
When Ai = • • • = Aat = /i, L(m; A) will be simply denoted by i(m, ^). 
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We denote A ^ B for A, B E M{n, C) if and only if there exists g £ GL{n, C) 
with B — gAg~^. If A ~ L{in; A), m is called the spectral type of A and denoted 
by spt A. 

Remark 1. i) If m = i^i, ■ ■ ■ ,TnN) £ pj"-* is monotone, we have 

k 

(3.3) A-L(m;A) <^ rank J| (A- A^) = n - (mi H hrrifc) (fc = 0, 1, . . . , TV). 

ii) For /i G C put 

(3.4) (m;A)^ = (mii,...,mi^,/i) with {ii, . . . , ii^} = {i ; A^ = /it}. 
Then we have 

(3.5) L(m;A)^0i((m;A)^). 

iii) Suppose m is monotone. Then for /i £ C 

mi 

L(m, ^) fl^ J(max{z^; m,, > 

(3.6) )^ 

J(fc, ^l) := /.(I'', ^) e Af(fc, C). (Jordan cell) 

iv) For A e M(n, C) we put ZM{n,c){A) {X e A/(n, C) ; AX ^ XA}. Then 

(3.7) dim ZM(n,c) (-^(m; A)) =m\+ml^ . 

Note that the Jordan canonical form of L{m; A) is easily obtained by (|3.5p and 
([3:61) . For example L(2, 1, 1, ^) - J(3, ^i) © J(l, y). 

Lemma 3.1. Let A{t) he a continuous map of [0,1) to M{n,C). Suppose there 
exists a partition m = (mi, . . . , tun) of n and continuous function X{t) of (0, 1) to 
so that A{t) ^ L(m; A(t)) for any t £ (0, 1). // dim Z^f („ c) (j4(i)) is constant 
for t e [0, 1), then A{0) - i(m; limt^o A(t)) . 

Proof. The proof is reduced to the result (cf. Remark 20) in |0s| but a more ele- 
mentary proof will be given. First note that limt^o A(t) exists. 

We may assume that m is monotone. Fix /i £ C and put {ii,...,ix} = 
{i; Ai(0) = fi} with 1 < ii < i2 < ■ ■ ■ < ix < N . Then 

k 

rank( A(0) < rank J| {A{t) - {t)) = n - {im^ H H J ■ 

Putting m^^ = rank(A(0) — A*)'" ^ ^ rank(A(0) — /i)*^, we have 

JTiii > rui^ > ■ ■ ■ > > 0, m-^ > m'^^ > • • • > m-^ > 0, 
H h < H h m-^, (fc = 1, . . . , if). 

Then the following lemma and the equality ^ raf — imply rrii — ra[. □ 

Lemma 3.2. Let m and m' £ Vi he monotone partitions satisfying 

(3.8) miH hmj<TO'iH h rn^- (j = l,2,...). 

If m m' , then 

oo oo 
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Proof. Let K be the largest integer with rriK 7^ and p be the smahest integer j 
such that the incquahty in p.Sp holds. Note that the lemma is clear ii p > K. 

Suppose p < K. Then m'p > 1. Let q and r be the smallest integers satisfying 
m'p > m'^_^_i and — 1 > mj,. Then uip < m'^ and the inequality in p.Sp holds for 
k = p, . . . ,r — 1 because m/c < mp < m'^_i. 

nil, ?Tip_]^, TOp, TO^, m^^]^, m'j,_i, 

II II V V IV IV 

mi, mp_i, nip, niq, m,+i, r7i,._i, 

Here p<(7<r<i^ + l, = • • • = m'^ > m^_|_i = • • • = ™r-i and m^_i > mj,. 
Put 

Then m" is monotone, ^{m'-Y < {J2 ^'j)^ mi + - ■ ■+mj < m'{ + - ■ ■+mj {j = 
1,2,...). Thus we have the lemma by the induction on the lexicographic order of 
the triplet {K — p, nip, q) for a fixed m. □ 

Proposition 3.3. Let A{t) be a real analytic map of (—1, 1) to M{n,C) such that 
dimZg(^A(t)^ doesn't depend on t. Then there exist a partition m = {mi, . . . , mjv) 
of n and a continuous function X{t) — (Ai(t), . . . , AAr(t)) of (—1, 1) satisfying 

(3.9) A(t) ~ L(m; A(t)). 

Proof. We find Cj € (—1,1), monotone partitions m'^^ G v["''^ and real analytic 
functions X^^\t) — (X^^t), . . .) on Ij :— (cj, Cj+i) such that 

Cj_i < Cj < Cj+i, lim Cj = ±1, A{t) - L(m(j); A(j)(i)) (Vi G Ij). 

Lemma 13.11 assures that we may assume A'^-'-' (t) is continuous on the closure Ij 
of Ij and A{t) ~ L{ni^^'>; X'^^^t)) for t G Ij. Hence m(^) doesn't depend on j, 
which we denoted by m. We can inductively define permutations a±j of the indices 
{1, . . . , N} for j — 1, 2, . . . so that ctq = id, m^^.^p^ — nip for p = 1, . . . , TV and 

moreover that (X^^^^^-^ (t), . . . , X^^^'f^j^^ (t)) for —j<v< j define a continuous function 
on (c_j,Cj+i). □ 

Remark 2. i) Suppose that dim Zjvf(„ c) (j4(t)) is constant for a continuous map 
A{t) of (-1, 1) to M{n, C). For c G (-1, 1) we can find tj G (-1, 1) and m G T^'^) 
such that limj_>oo — c and sptA(tj) = m. The proof of Lemma 13.11 shows 
spt A{c) = m. Hence 

(3.10) spt A(t) doesn't depend on i <^ dim Za/(„ c) (^) doesn't depend on i. 

ii) It is easy to show that Proposition l3.3l is valid even if we replace "real analytic" 
by "continuous" but it is not true if we replace "real analytic" and "(—1, 1)" by 
"holomorphic" and "{t G C; |t| < 1}", respectively. The matrix A{t) = (? J) ^ 
counter example. 

4. Deligne-Simpson problem 

For simplicity we put g = M{n, C) and G — GL{n, C) only in this section. 
Let A = (Ao,...,Afc)G0'=+i. Put 

(4.1) M{n, {(Co, . . . , C,-) e 0"+' ; Co + • ■ • + C,. = 0}, 

(4.2) Zb(A) {X G ; [A„X] =0 (j = 0, . . . , fc)}. 

A tuple of matrices A G Q^^^ is called irreducible if any subspace V C C" satisfying 
AjV C for j = 0, . . . , /c is {0} or C". 
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Suppose trace + • • • + trace — 0. The additive Dclignc- Simpson prob- 
lem presented by Kostov Ko ^ is to determine the condition to A for the existence 
of an ir reducible tuple B = {Bo,...,Bk) G M(n, C)o+^ satisfying Aj ~ Bj for 
j = 0, . . . ,k. The condition is concretely given by Crawley-Boevey |CB| (cf. Theo- 
remUniland [Ko4] ). 

Suppose A G M(n, C)q^^. Then A is called rigid if A ~ B for any element 
B = {Bo, ...,Bk) e M(n, C)o+^ satisfying B.j - Aj for j = 0, . . . , k. Here we 
denote A ^ B if there exists g & G with {Bq, ■ ■ ■ , Bk) = {gAog~^, . . . , gAkg^^)- 



Remark 3. Note that the local monodromy at oo of the Fuchsian system 

du 

dz — ' z — z," 



(4.3) ^ = 5: 



on a Riemann sphere corresponds to A^ with A = {Ao,...,Ak) £ Af (n, C)q"'"^. 
Then the quotient M(n, C)q^Y~ classifies the Fuchsian systems. 

Under the identification of g with its dual space by the symmetric bilinear form 
(X, y) = trace for {X,Y) G g^, the dual map of ad^i : X ^ \A,X\ of g equals 
— ad^ and therefore ad^(g) is the orthogonal compliment of kerad^ under the 
bilinear form: 

(4.4) ad^(g):={[A,X];Xeg} = {Xeg;traceXy = (VF £ Zg(A))}. 
For A = (Ao, . . . , Ak) e g'^'+^ we put 

TTA : G^-+i ^ g 

(50 , . . . , gk ) ^ E J =0 9 J gj ^ 

The image of tta is a homogeneous space G^^^ /H of G'*''+^ with 

k k 

H := {(go, . . . , e ; E 91^13-' = E 

i=o i=o 

and the tangent space of the image at + • • • + Ak is isomorphic to 

k k 

EadA,(0) = {X e g; traceXy = (VF G Zg(A) = f| Z,{A,))}. 

3=0 j=0 

Hence the dimension of the manifold G^^^ /H equals — dimZg(A) and therefore 
the dimension of H equals kri^ + dim (A) . Since the manifold 

k k 

(4.5) Oa {(Co, . . . , Cfe) e g'^+i ; ^ A, and E = E 

i=o i=o 

is naturally isomorphic to H /Zg{Aq) x . . ■xZG{Ak) with ZciAj) :— {g G G ; gAjg^^ 
Aj}, the dimension of Oa equals kn'^ + dimZg(A) — J2j=Q dimZg(Aj). 
Note that the dimension of the manifold 

(4.6) Oa := IJ (5^05-^, . . . , gA,g-') c g^'+i 

sec 

equals n'^ — dimZg(A). 

Suppose A G M(n,C)o+^ Then Oa D Oa and we have the foUowings. 

k 

Proposition 4.1. dimOA— dimOA = (fe — l)n^ — dim Zg {Aj ) + 2 dim Zg (A) . 

j=o 
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Definition 4.2. The index of rigidity idxA of A is introduced by [Kzj : 

k k 

idxA := ^dimZg(Aj) - (fc - l)n^ = 2n^ - ^ dimlgAjg^^ ; 5 e G}, 
i=o j=o 

fc 

Pidx A := dim (A) + i (fc - 1)71^ - i ^ dim (Aj ) = dim Zj, (A) - i idx m. 
Note that Pidx A > and dim{gAjg^^ ; g G G} are even. 

Corollary 4.3. dimOA — dimOA o-nd idx A are even and idx A < 2dimZg(A). 

Note that if A is irreducible, dimZg(A) = 1. 
The foUowing result by Katz is fundamental. 

Theorem 4.4 (|Kz|). Suppose A e A/(n, C)o^^ is irreducible. Then idx A — 2 if 
and only if A is rigid, namely, Oa = Oa • 

5. Middle convolutions 

We will review the additive middle convolutions in the way interpreted by Det- 
tweiler and Reiter [DR1IDR2] . 

Definition 5.1 ([DRj). Fix A = {Ao,...,Ak) G Af(n,C)o+^ The addition 

M^/(A) e g'^+i of A with respect to ^' = (n'l, ■ ■ ■ , Mfe) e is {Ao - n[ 

n'f,,Ai + ^i[,...,Ak+ Mfc)- The convolution (Gq. ...,Gk)eM (kn, C)o+^ of A with 
respect to A G C is defined by 

(5.1) G, = (Sp,,{Ag + Sp^gX)) ,<p<^ {j^l,...,k) 

l<g</c 



= j ) 1^ Ai A2 ■■■ Aj + X Aj+i ■■■ Ak \, 
(5.2) Go = -(Gi + --- + Gfc). 



Put /C 



I ^ : j ; e kerAj (j = 1,...,A:)| and £ = kerGo. Then /C 

and C are Gj-invariant subspaces of C*^" and we define Gj Gj [(^^"/(jic+r) 6 
End(C"') ~ M{n',C) with n' ^ kn - dim(/C + £). The middle convolution 
mcA(A) e M{n', C)g+^ of A with respect to A is defined by mc\{A) :— (Go, . . . , Gfc). 
Note that /C n £ = {0} if A 7^ 0. 

The conjugacy classes of Gj in the above definition are given by [DR2| . which is 
simply described using the normal form in [J3] (cf. Proposition 13. 3p : 

Theorem 5.2 f[DR l [DR2] ). Fix A = {Aq, Ai, . . . , Ak) £ M(n,C)o+^ and fi. = 
(/io, • ■ ■ , Mfc) G C'^'"'""'^ ond put 

mc,, := M^,,i o mc\,,\ o 

(5.3) 

fi' := (fii,...,fik), |^|:=A*o + MiH h^ifc. 
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Assume the following conditions (which are satisfied if n > 1 and A is irreducible) : 
(5.4) Pi ker(Aj - fij) n ker(ylo - r) = {0} (i = 1, . . . , /c, Vr G C) 



i<i<fc 

(5.5) ^ Ini(Aj -^j)+Im(Ao-T) =C" (i = 1, . . . , /fc, Vr G C) 
i<i<fc 

T/ien A' :— mc^{A.) satisfies ()5.4|) and (|5.5p mi/i replacing —fij by +fij and 

(5.6) idxA' = idxA. 

//A is irreducible, so is A'. // /x = 0, iften A' A. If A ^ B, t/ien mCp(A) 
mc^(B). Moreover for any tq G C we /lawe 

(5.7) TOC(_^„,„^/) oTOC(^^^^,)(A) - M2^/ omc(2^o_^o_|^|,^-)(A), 

(5.8) rnc-fi o mc^(A) '--^ A. 

Choose m G T'l."^ Aj.y G C so t/iai 

(5.9) '^L[mj;\j) with nij := (rrij^i, . . . , TOj^„J and Xj := (Aj,i, . . . , Aj,„J. 
Denoting Ij :— {v; Xj y — fj,j} and putting 

^ imm{p G ; = max{mi, ; G /j}} {Ij ^ 0) 

' + 1 (^.— 0)' 

(5.11) (m) := mo,^,, + "^i.fi ^ 1" - (^ - 1)?^, 

(5.12) TO^- := m.j,j, - St^^y ■ ^^(m), 

Xj.y + l^tl - 2^1j {V ^ £j) 

we /laue L^ai'^ X'j) {j — 0, . . . ,k) if \^\ ^ 0. 



(5.13) A' 



Example 5.3. Suppose Xi, fij and Te are generic. Starting from A = (— Ai — 
A2,Ai,A2) G M(l,C)o, we have the following list of eigenvalues of the matrices 
under the application of middle convolutions to A (cf. hypergeometric family in 
Example 16. ip : 

1,1,1 (ffi) ^ 11,11,11 (i72 :2i^i) ^ 111,111,12(1/3:3^^2) 
{-A1-A2 Ai A2} ^^^^^^^^^^ 



-Ai - A2 - /io + Ml + M2 Ai+/io-Mi+M2 A2 + Mo + Ml - M2~ 

-Mo -Ml -M2 

-Ai - A2 - Mo + Ml - To + Ti Ai + /iQ - /ii + To - Ti A2 + Mo + Mi + ^o + n 

-Mo - To + Tl - /i2 -Ml + To - Tl - /i2 M2 

-To -Tl ^2 

Here the eigenvalues are vertically written. Note that the matrices are semisimple 
if the parameters are generic. Denoting A' = {Aq, A[, A'2) = mc^^.^j.^j (A) and 
A" = {A'f;,A'{,A'^) = mc^„.^,,_^2(A'), we have 

Aq ^ L{1, 1; -Ai - A2 - Mo + Ml + M2, -Mo), 
Aj - L(l, 1; Xj + /io + Ml + M2 - 2mj, -Mj) U = 1, 2), 
(5.15) ^2 ~ i(l,2; A2 + M0 + M1 +To + Ti,M2), etc. 

Then Theorem 15.21 implies that the irreducible rigid tuple A = {Aq,A[,A2) G 
M(2, C)o satisfying (|5.14p exists if and only if Ai 7^ Mi, ^2 7^ M2, Ai + A2 + Mo 7^ 
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and /^o + /^i + M2 7^ 0, which corresponds to IC — C — {0} and ^ 0. Moreover 
all the irreducible rigid tuples A G Af (2, C)q are obtained in this way. 

Definition 5.4. i) Under the notation in Theorem 15.21 the tuple of partitions 
m e 'P^+i is called the spectral type of A and denoted by spt A. 
ii) Let m G 'Pk+i and Xj^^ be generic complex numbers satisfying 

k "j 

(5.16) ^^m^-^Aj,^ = 0. 

j=0 v=\ 

Then m is realizable if there exists a tuple A G M(n, C)q^^ satisfying (|5.9p . More- 
over m is irreducibly realizable if there exists an irreducible tuple A G M{n, C)q^^ 
satisfying (|5.9p . An irreducibly realizable tuple m is rigid if idxm :— idx(m, m) = 
2, namely, the corresponding irreducible tuple A is rigid. 

For e = {£q, . . . ,£fc) G Z^+i we define de{m) = m' by ([gTll) and (j^T^ and 
denote the unique monotone element in S'^ui by s(m). Moreover we define 

(5.17) 9(m) 9(i4^...)(m) = ai(m), 

(5.18) dmax{^) '■— 9f(m) with £j = minji^; mj ^y = maxjmj i, r7ij,2, • ■ •}} 

and m is basic if m is indivisible and ^j^Qmax{mj^i,mj^2, ■ • •} < ~ l)ordm 
which means ord9„iaa;(ni) > ordm. Under the notation (|5.18p and (|5.9p we put 

(5.19) mCmax{A.) := rncA;,„,A^^,...(A). 

Remark 4. i) Suppose m G Vk+i is irreducibly realizable. Then mc£(m) G P/t+i 
if ; > and ^ ^j} > 1. Moreover if A is a generic element of 

M{n, C)o'''^ satisfying spt A — m and moreover n = (/iq, . . . , f^k) G C'^"'"^ is generic 
under the condition that fij = Xjj. for any £j satisfying rrij^e- > 0, then toc^(A) is 
a generic element of M{n, C)q^^ with the spectral type de{ui). 

ii) Let A G M(n, C)o'''^ with a spectral type m. Let £ {£n,£i,---) with 
£j G Z>o and 4 = 1 for > k. Define 1^ = (m^- ,,) G V'^^^ by m^- = Si^^^. Then 

(5.20) idx A = idxm := idx(m, m), 

(5.21) di{m) ^ idx{m,le). 

Theorem 5.5. i) ((Kz], [DRj) Let A e M{n, C)q'^^ and put m = spt A. Then A 
is irreducible and rigid if and only if n = 1 or mCmax{-^) is irreducible and rigid 
and ord9maa:(m) < n. Hence if A is irreducible and rigid, A is constructed from 
an element o/ Af(l, C)q^"'^ by a finite iteration of suitable middle convolutions mc^^ 
in Theorem \5.'d 

ii) ( |Ko4j . |CBj ) An indivisible tuple m G V is irreducibly realizable if and only 
if one of the following three conditions holds. 

(5.22) ordm^l 

(5.23) m is basic, namely, m is indivisible and ord9ma2;(m) ^ ordm 

(5.24) 9„ia2;(ni) € V is well-defined and irreducibly realizable. 

Note that di{m) gV is well-defined if and only if mjj. > df {ni) for j = 0, 1, . . .. 

iii) (Theorem ll0.2l in ijlOp Suppose a tuple m G 7^ is not indivisible. Put m ~ dm 
with an integer d > 1 and an indivisible tuple m G 'P. Then m is irreducibly 
realizable if and only ifni is irreducibly realizable and idxm < 0. 
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Example 5.6. Successive applications of s o 9 to monotone elements of V: 
411,411,42,33 i^Z^=3 111,111,21,3 = 111,111,21 "^^^ 11,11,11 1,1,1 
(rigid) 

211,211,1111 ^^^111,111,111 111,111,111 (realizable, not rigid) 

211, 211, 211, 31 ^=55^11,111,111, 21 ^"-^"^211, 211, 211, 31 (realizable, not rigid) 
22,22,1111 ^=^5^ 21,21,111 X (not realizable) 

The numbers on the above arrows are )(m) = 'Tio,i + - • •+mfc^i — (fc— l)-ordm. 

6. Rigid tuples 

Let 7^^"'' denote the totality of rigid tuples in P^"-* (cf . Definition 15. 4p . Put 

T^k = U^=i ^^"^ = Ur=i ^i"^ and n = U,T=i T^k- We identify elements of 7^ 

if they are in the same S'oo-orbit (cf. Definition 12. 2p and then TZ denotes the set of 
elements of 7^ under this identification. Similarly we denote itk and "^^"^ for TZk 
and 7?.(") , respectively, with this identification. 

Example 6.1. i) The list of m e "^("^ with mg = 1" is given by Simpson 'Si]: 

1", 1", 71 — 11 (iJ„: hypergeometric family) l'^™, ram, mm — 11 {E02m- even family) 
l2"+\m+ lm,mml (£'02m+i:odd family) 111111,222,42 (Xe: extra case) 

ii) We show examples and the numbers of elements of "^("^ . 

Table 7l(") (2 < n < 7) 



2: 


111, 11, 11 


3: 


:111,111,21 


3; 


:21,21,21,21 


4: 


11111,1111,31 


4: 


;1111,211,22 


4: 


:211,211,211 


4: 


:211,22,31,31 


4: 


122,22,22,31 


4 


:31,31,31,31,31 


5: 


illlll, 11111, 41 


5: 


111111,221,32 


5: 


:2111,2111,32 


5: 


:2111,221,311 


5: 


1221,221,221 


5: 


: 221, 221, 41, 41 


5: 


: 221, 32, 32, 41 


5: 


;311,311,32,41 


5; 


: 32, 32, 32, 32 


5: 


132,32,41,41,41 


5: 


:41, 41, 41, 41, 41, 41 


6: 


:111111,111111,51 


6: 


1111111,222,42 


6: 


:111111,321,33 


6 


:21111,2211,42 


6: 


:21111,222,33 


6: 


:21111,222,411 


6 


:21111,3111,33 


6: 


; 2211, 2211, 33 


6: 


: 2211, 2211, 411 


6 


: 2211, 222, 51, 51 


6: 


: 2211, 321, 321 


6: 


: 2211, 33, 42, 51 


6; 


: 222, 222, 321 


6: 


: 222, 3111, 321 


6: 


1222,33,33,51 


6; 


: 222, 33, 411, 51 


6: 


:3111, 3111, 321 


6: 


:3111,33,411,51 


6: 


: 321, 321, 42, 51 


6: 


: 321, 33, 51, 51, 51 


6: 


:321,42,42,42 


6 


: 33, 33, 33, 42 


6: 


: 33, 33, 411, 42 


6: 


: 33, 411, 411, 42 


6 


: 33, 42, 42, 51, 51 


6: 


: 411, 411, 411, 42 


6: 


:411,42,42,51,51 


6 


:51, 51, 51, 51, 51, 51, 51 


7: 


11111111,1111111,61 


7: 


11111111,331,43 


7: 


:211111,2221,52 


7: 


:211111,322,43 


7: 


: 22111, 22111, 52 


7: 


: 22111, 2221, 511 


7: 


: 22111, 3211, 43 


7: 


: 22111, 331, 421 


7: 


: 2221, 2221, 43 


7: 


: 2221, 2221, 61, 61 


7: 


: 2221, 31111, 43 


7 


: 2221, 322, 421 


7: 


: 2221, 331, 331 


7: 


12221,331,4111 


7 


: 2221, 43, 43, 61 


7: 


;31111, 31111, 43 


7: 


131111,322,421 


7 


:31111, 331, 4111 


7: 


13211,3211,421 


7: 


; 3211, 322, 331 


7: 


: 3211, 322, 4111 


7: 


: 3211, 331, 52, 61 


7: 


: 322, 322, 322 


7: 


: 322, 322, 52, 61 


7: 


; 322, 331, 511, 61 


7: 


:322,421,43,61 


7: 


: 322, 43, 52, 52 


7: 


: 331, 331, 43, 61 


7: 


1331,331,61,61,61 


7: 


: 331, 43, 511, 52 


7: 


:4111,4111,43,61 


7: 


14111,43,511,52 


7: 


: 421, 421, 421, 61 


7: 


: 421, 421, 52, 52 


7: 


1421,43,43,52 


7; 


: 421, 43, 511, 511 


7: 


: 421, 43, 52, 61, 61 


7: 


: 43, 43, 43, 43 


7: 


: 43, 43, 43, 61, 61 


7: 


: 43, 43, 61, 61, 61, 61 


7: 


: 43, 52, 52, 52, 61 


7: 


:511,511,52,52,61 


7: 


152,52,52,61,61,61 


7: 


:61, 61, 61, 61, 61, 61, 61, 61 
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T^j." . rigid A;-tuples of partitions with order n 



ord 


#7ir' 


#^^"^ 


ord 


" 




ord 


#7^r^ 




2 


1 


1 


15 


1481 


2841 


28 


114600 


190465 


3 


1 


2 


16 


2388 


4644 


29 


143075 


230110 


4 


3 


6 


17 


3276 


6128 


30 


190766 


310804 


5 


5 


11 


18 


5186 


9790 


31 


235543 


371773 


6 


13 


28 


19 


6954 


12595 


32 


309156 


493620 


7 


20 


44 


20 


10517 


19269 


33 


378063 


588359 


8 


45 


96 


21 


14040 


24748 


34 


487081 


763126 


9 


74 


157 


22 


20210 


36078 


35 


591733 


903597 


10 


142 


306 


23 


26432 


45391 


36 


756752 


1170966 


11 


212 


441 


24 


37815 


65814 


37 


907150 


1365027 


12 


421 


857 


25 


48103 


80690 


38 


1143180 


1734857 


13 


588 


1177 


26 


66409 


112636 


39 


1365511 


2031018 


14 


1004 


2032 


27 


84644 


139350 


40 


1704287 


2554015 



7. A Kac-Moody root system 

We will review the relation between a Kac-Moody root system and the middle 
convolution which is clarified by [CB] . 

Let f) be an infinite dimensional real vector space with the set of basis 11, where 

(7.1) n = {ao,a,>;i = 0,l,2,..., z/=l,2,...}. 
Put 

(7.2) Q := 5^ Za D Q+ ■= ^>o"- 

aen aen 

We define an indefinite inner product on f) by 

{a\a) = 2 (aen), 

(ao|Q:j>) = -6^^i {j = 0,1,..., V = 1,2,.. .), 

(7.3) ( 

Jo [i^ J or \fi-iy\> 1) 

[-1 (t =j and \fi-u\ = 1) 
Let Qoo denote the Kac-Moody Lie algebra associated to the Cartan matrix 

'2{a^\aJy 



(7.4) A :-- 



{ai\ai) 



(7.5) /:={0, (j,i/);i = 0,l,..., y=l,2,...). 

We introduce hnearly independent vectors eo and ej,y (j = 0, 1, . . . , v = 1,2, . . .) 
with 

(7.6) (eo|eo) = 2, (eo|ej>) = and {ej^v\ej' y) = 6j^j'5,,y . 

For a suHiciently large positive integer /c let t)'^ be a subspacc of f) spanned by 

{ao, aj> ; j = Q,l,...,k, v = Q,l,. . .}. Putting = cq + eo,i H -|- ek,i, we 

have (goIcq) = 2 -|- (A; -|- 1) — 2(fc -|- 1) = 1 — fc. For a sufiiciently large k we have an 
orthogonal basis {cq, ej^v ; i = 0, . . . , fc, v = 1,2, . . .} with 

(eoko) = i — k, {ej,u\ej'y) = ^j^j'^vy, 
(eg|ej>) = (i = 0,...,fc, i/=l,2,...) 
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and therefore we may put 



(7.8) 

The element 
(7.9) 



ao = eo = - eo,i - ei^i ek,i, 

0^3,^ = ^i,v - <ij,u+i (i = 0, . . . , fc, v = 1,2,.. .). 

k ^3+1 



ao(4,...,4) :=e§-EE^ 

is in the space spanned by ao and a^^i, {j = Q,...,k,v = l,...,£j) and it is 
orthogonal to any aj^v for v = 1,. . . ,£j and j = 0, . . . ,k. 

Remark 5. We may assume > ^i > ■ • • > ^fc > 1- It is easy to have 

fc 



(ao(4, . • . ,4)|qo(4, . • . ,4)) = 1 - + E ^ 



f>0 (/c = l) 

> (fc = 2 

= (fc = 2 

< (fc = 2 
= (fc = 3 

< (fc = 3 
{<0 (fc>4) 



j=0 



4 = ^2 = 1 or (4, 4,4) = (2, 2, 1), (3, 2, 1) or (4, 2, 1)) 

(4,4,4) = (2,2,2), (3,3,1) or (5,2,1)) 
ii>2 and 4 + 2^1 + 34 > 12) 

4 = 4=4 = 4 = 1) 
4>i) 



The Weyl group Woo of goo is the subgroup of 0{t)) C (ji(f)) generated by the 
simple reflections 

f .x ■ ) 

(7.10) ri{x) := x - 2 )' ' '\ ai = x- {x\ai)ai {xGi),iGl). 

The subgroup of Woo generated by for i e / \ {0} is denoted by W^. Putting 
a{ao) = ao and a{aj^i,) = Oi„{j),iy for a G &oo, we define a subgroup of 0(f)): 



(7.11) 



Woo — Goo i< Woo. 



G ■pill of n, we deflne 



For a tuple of partitions m = (toj>)j>o i/>i ''fe+i 
rij^i, := rrij^i^+i + + • • • , 

Qm := nap + rij^yaj^y = nep - mj^^ej^y g Q+. 

Proposition 7.1. i) idx(m, m') = (Q!i„|Q!m')- 

ii) Given i £ I, we have am' = ri{ain) with 

'dm (« = 0), 

1 u v+l 

_ (mo,i . . . , mj,i . . . mj>+imj> ...,...) {i = {j,v)). 
Moreover for 1= (4, -^i, • • •) G satisfying 1^ = 1 for u ^ 1 we have 

(7.13) ai := = ao + E E "j-^ = ( 11 ' ' ' 4'2^j,i ) K), 



m 



(7.14) 



Aam\ai) 
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Proof, i) For a sufficiently large positive integer k we have 

oo oo 

idx(m, m') = ^ ^ rrij^^m'j ,^ — (fc — 1) ord m • ord m' 

k k oo 

= - nj,i){n' - n'^ -^) + ^ ^{nj,^ - - nj>+i) - {k - l)nn' 

k k k oo 

= 2nn' + 2 ^ nj^^n'j^ - ^(nn^- 1 + n'rij^i) - XI + '^j.-^^J.'^+i) 

j=o j=o J=0 u=l 

= (am|am')- 

The claim ii) easily follows from i). □ 



Remark 6 ( [Kc| ) . The set A*"*^ of rea7 roots of the Kac-Moody Lie algebra equals 
14^11. Denoting K := {f3 G Q+ ; supp/3 is connected and {(3, a) < (Va G 11)}, 
the set of positive imaginary roots A™ equals WooK. The set A of roots equals 
A''^ U A™ by denoting AL" = -A^ and A™ = A™" U A™. Put A+ = A n 0+, 
A_ = — A+. Then A = A+ U A_ and the root in A+ is called positive. Here 
supp/3 = {a G U; ria ^ 0} if P = J2aen "aCt- A subset L C 11 is called connected 
if the decomposition Li U L2 = L with Li =/= and L2 =/= $ always implies the 
existence of vj E Lj for j = I and 2 satisfying (t'i|w2) 7^ 0. 



00 00 



Lemma 7.2. i) Let a — nao + nj^uOtj.v € A_|_ mi/i suppa 13 {ao}. T/ien 

3=0 v=l 



(7.15) n> Uj^i > nj^2>nj^3> ■ ■ ■ (j = 0,l,...), 



(7.16) H < > nj,i — niax{nj 1, nj^2: ■ ■ ■}■ 



00 00 

ii) Let a = nao + X] '^j.iyCij.i/ G Q+- Suppose a is indivisible, that is, 

■^a ^ Q for fc = 2, 3, . . .. Then a corresponds to a basic tuple if and only if 

2rtj> < rtj>-i + "j,^+i {rij.o = n, j = 0, 1, . . . , v ^1,2,.. .), 
2n < 7io,i + + ^2,1 + • ■ • . 



(7.17) 



Proof. The lemma is clear from the following for a — nao + ''^j-v'^j,^ ^ 

(7.18) ri^i_,{a) = nao + ~ Si.jS^,^{2nj,^ - n^.^-i - nj,^+i))Q;j,^ G A, 

(7.19) 7-0(0;) = (X'T-ja - "-)"o + "^nj^ijUj^i, e A. 

For example, putting n^^o = > and r^^Ar • ■ • ri,^+iri^^^a ~ na^ + ^n'^ vCtj,v G ^+ 
for a sufficiently large N , we have n'^ ^ = nj,N + n-j^^-i — nj^^ — nj^^-i — nj^^ > 
for 11 — 1,2,... and moreover (j7.16p by roa G A+. □ 

Remark 7. i) It follows from (|7.14p that Katz's middle convolution corresponds 
to the reflection with respect to the root at under the identification V C Q+ with 

(dH). 

Moreover there is a natural correspondence between the set of irreducibly realiz- 
able tuples of partitions and the set of positive roots a of goo with supp a 3 ao such 
that a is indivisible or {a\a) < 0. Then the rigid tuple of partitions corresponds to 
the positive real root whose support contains ag. 
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V 


Kac-Moody root system 


1 1 1 


(cf (17 lih 


m : rigid 


a G '. supp a 3 OiQ 


m : basic 
fcf. (15.231)) 


aeQ+: (a|/3) < (V/3 G 11) 
indivisible and supp a is connected 


m : irrcducibly realizable 


a G A_(_ : supp a 3 Uq 
indivisible or (a a) < 


ord rn 


n : a ^ nan + tIi nCti ,j 


idx(m, m') 


(ttm ttm') 


Pidx m + Pidx m' = Pidx(m + m') 


(am "m') = -1 


{v,y+\)eG,^S'^ (cf. jMH) 


„ G ^K', (Cf. ^7.f0p) 


d in (15.171) 


rn in (|7.19p 


H ~ 6oo (cf. UM) 


£5^, in (|7.11|) 


{d, Sao) (cf. Definition HHl) 


IV^ in (|V.11|) 



Here we define Pidxm := 1 — ^ idxm as in Definition 14.21 and (9, 5*00} denotes 
the group generated by d and Sqo- 

ii) For an irreducibly realizable tuple m G 7^, (9(m) is well-defined if and only if 
ordm > 1 or J^JLo^j,^ ^ which corresponds to the condition (|5.4p . 

iii) Suppose a tuple m G 7^^"^ is basic. The subgroup of Woo generated by 
reflections with respect to ai (cf. ()7.13p ) satisfying (am|<^f) = and suppa^ C 
supp am is infinite if and only if idxm — 0. 

Note that the condition (aml^f) = means that the corresponding middle con- 
volution of A G Af(n,C)Q^^ with spt A = m keeps the partition type invariant. 

Proposition 7.3. For irreducibly realizable m G "P and m' G TZ satisfying 

(7.20) ordm > idx(m, m') • ordm', 

we have 

(7.21) m" := m — idx(m, m')m' is irreducibly realizable, 

(7.22) idxm" = idxm. 
Here (j7.20p is always valid if m is not rigid. 

Proof. The claim follows from the fact that a„i" is the reflection of the root am 
with respect to the real root am' ■ D 

8. A CLASSIFICATION OF TUPLES OF PARTITIONS 

In this section we assume that a (fc + l)-tuple m = (toj,!/) o<j<k of partitions 
of a positive integer satisfies 

(8.1) ffT-j.! ^ > • • ■ > ™i,nj ^ 1 S-nd Uj > 2 (7 = 0, 1, ... , fc). 

Note that 

ruj^i + mj'2 + •••-!- ruj^nj = ordm > 2 (j = 0, 1, . . . , fc). 

Proposition 8.1. Let K, denote the totality of basic elements ofV defined in (|5.23p 
and for an even integer p put 

IC{p) :— {m G K. ; idxm = p}. 

Then ^lC{p) < 00. In particular K,{ji) = if p > and 

(8.2) /Cn(5,S'^)m = {m} (m G /C), 

(8.3) £(0) = {11,11,11,11 111,111,111 22,1111,1111 33,222,111111}. 
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Here we use the notation in Remark^i), JC{p) denotes the quotient of ]C{p) under 
the action of the group Soc and the element of IC{p) is denoted by its representative. 

Proof. It follows from Remark [7] i) that IC corresponds to the set of indivisible roots 
in K in Remark [6] and we have (|8.2p because K n M^a = {a} for a ^ K. 

Let m G /C n Vk+i- We may assume that m is monotone and indivisible. Since 

k rij k . 

(8.4) idxm + ^ ^("^j,i — ■ mj^i, = I ^ mj^i — {k — 1) ordm | • ordm, 

the assumption m G /C is equivalent to 
fc "j 

(8.5) ^^('^j,! ~ "^j,!^) ' "b',!' — ~ idxm. 
Hence idx m < 0. 

First suppose idxm 0. Then vrij^x = ^0.2 — ■ ■ ■ ~ nij^n. and the identity 

(8 g^ y- "^j.i = _ 1 + idxm _^ y- (mj- 1 - m^- ^)mj> 

ordm (ordm) 2 (ordm)^ 

implies yi^^-n = ^ ^ 1- Since Y'!'^r, < we have fc < 3. When fc = 3, we 
have no = rti = ^2 = = 2. When fc = 2, — + — + — = 1 and we easily conclude 
that {no, ni, n2} equals {3, 3, 3} or {2, 4, 4} or {2, 3, 6}, which means (|8.3p . 

Since idxm = 2(ordm)^ ^Z]j=o -^i '^it^i Nj = (ordm)^ ~Z]"=o "^j.i/ > 0' there 
exist a finite number of m G such that the numbers ordm and idx A are fixed 
because fc is bounded. Therefore to prove the remaining part of the lemma we may 
assume 

(8.7) idxm < —2 and ordm > — 7idxm + 7. 
Then 

(8.8) ordm > 21 and (ordm)^ > -147 idxm. 

If i > nrij^nj > 0, (|8.5p implies nij^i — 1 < — idxm < j ordm — 1 and therefore 

(8.9) mj,i<yOrdm, 

%■ ^ 

(8.10) ^"^lu < ^3,1 ■ ordm < -(ordm)^. 
1^—1 



Hence ^rrij^i < ord m for j = 0, . . . , fc, 

k rij k 

2" 



1 fc + 1 

idxm+ (fc - 1) • (ordm)^ = X/X/™?" - X/ "(ordm)^ = (ordm)^ 

and ^Y^(ordm)^ < — idxm < yordm, which proves fc < 3. 

Suppose fc = 3. Since m ^ 11, 11, 11, 11, we have m^^i < \ ordm with a suitable 

h 

3 "3 3 
idx m — TO^ ly ~ 2 • (ord m)^ < TOj^i ord m — 2(ord m)^ 

<(i + i + i + i- 2)(ordm)2 = -i(ordm)2 
and ordm < < -fidxm, which contradicts to ([gT)) . 
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Suppose k — 2 and put J — {j ] rrij i ^ mj,„^. (j — 0, 1, 2)}. Then 

• , v~>'io 2 v~>»ii 2 v~>"2 2 

_^ _^ idxm ^ 22^=1 ^ 2Zu=i ^ 2Zu=i^2,u 
(ordm)2 (ordm)2 (ordm)^ (ordm)^ 

and therefore 

147 7 ^ n, 

je{o,i,2}\j ^ 

because of ()8.7p . ()8.8p and ()8.10p for e J. Lemma [8.21 assures that this never 
holds because l--^-^>Q,l--^-'^>\, l--^-^>^ and 1 - jiy > If 
according to # J = 3, 2, 1 and 0, respectively. □ 

Lemma 8.2. Put h+i = {Ej=o ^ ^ {2,3,4, . . . }| n [0, 1). Then 
h C (0,i], /2 C (0,|] and h C (0,§]. 

Proof. Let r G I^+i. It is clear that r <^ for r e /i. 

Let r = + e /2. If no = 2, then ?ii > 3 and r < |. If no > 3, then r < |. 
Let f^^^^^^'^^H- We may assume no < ni < n2. 
If no < 4, then r < |. 

Suppose no = 3. If ni > 4, r < |. If ni = 3, then n2 > 4 and r < -j^. 
Suppose no = 2. Then ni > 3. If ni = 3, then n2 > 6 and r < |i. If ni > 4, 
then n2 > 4 and r □ 

Remark 8. i) K^(0) is given by Kostov [Ko2| and its elements correspond to the 
indivisible positive null-roots a of the afhne root systems -D4, Eq^ Ei and E^ (cf. Re- 
mark El Proposition O and Table £(0)). 

ii) In the proof we obtained ord m + 7 idx m < 6 for m G /C but we can prove 

(8.11) ordm + 3idxm<6 for m G /C, 

(8.12) ordm + idxm<2 for mG/C\p3. 

Example 8.3. For a positive integer m we have special 4 elements 

D\ : mm — 11, to, m, to E); :toto— 11, m , m 

(8.13) ' ' 

: m^m - 11, m^, (2n?,)2 E:^"^ : to^to - 11, (2m)^ {3mf 

in !C{2 — 2m) with orders 2to, 3to, 4to and 6to, respectively. 

Proposition 8.4. We have 

£(-2) = {11,11,11,11,11 21,21,111,111 31,22,22,1111 22,22,22,211 
211,1111,1111 221,221,11111 32,11111,11111 222,222,2211 
33,2211,111111 44,2222,22211 44,332,11111111 55,3331,22222 
66,444,2222211}. 

Proof. Let m G IC{-2)nPk+i be monotone. Then (|8?5l) and (|8^ with idxm = -2 
implies ^ fT>'j.v)'mj^ij = or 2 and we have the following 5 possibilities. 

(A) TOo,i • • • Too, no — 2 ■ ■ ■ 211 and toj i = TOj_„^ for 1 < j < fc- 

(B) TOo,i • • • Too, no = 3 • • • 31 and TOj i = nij,nj for 1 < j < /c. 

(C) mo,i • • • Too, no = 3 • • • 32 and TOj,i = nij,„^ for 1 < j < ^• 

(D) TOi,i • • • TO.i,no = 2 • • • 21 and TOj,i = TOj,„^ for 0<i<l<j<fc. 

(E) TOj,i = TOj,„j. for Q < i <k and ordm = 2. 

Case (A). If 2 • • • 211 is replaced by 2 • • • 22, m is transformed into m' with 
idxm' = 0. If m' is indivisible, m' G /C(0) and m is 211, L*, 1* or 33, 2211, 1^. If 
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m' is not indivisible, im' G /C(0) and m is one of the tuples given in (|8.13p with 
m = 2. 

Put m = uq — I and examine the identity (18. 6p . 

Case (B). , ^, -, + — H h— = fc-1. Since > 2, we have ^fc-l < , \, < 1 

^ ' 0771+ i Til Tlfc J — ' Z — 077l+i 

and fc < 3. 

If fc = 3, we have m = 1, ordm = 4, + + = {ni,n2,n3} = {2,2,4} 
and m = 31,22,22, 1111. 

Assume k = 2. Then — + — = 1 — ^r-^rr and Lemma [8.21 impUes m < 5. We 

ni n2 Jm+1 ' ' -^^^ — 

have ;^ + = x|j y|; I and ^ according to m = 5, 4, 3, 2 and 1, respectively. 
Hence we have m — 3, {711,^2} = {2,5} and m = 3331,55,22222. 

Case (C). + — H h — = fc-l. Since n,- > 2, ifc - 1 < t^-^ < 1 and 

^ ' 3m+2 ni 7i/^ J — '2 — 3m+2 

/c < 3. If fc = 3, then m = 1, ord m = 5 and — + — + — = I, which never occurs. 
Thus we have k — 2, — + — = 1— ^ „ and Lemma [8.21 implies m < 5. We 

' ni 772 777 + 2 ' ' ^ — 

have ;^ + = -jfj -n, I and | according to m = 5, 4, 3, 2 and 1, respectively. 
Hence we have m = 1 and ni = n2 = 5 and m = 32, 11111, 11111 or to = 2 and 
m = 2 and n2 = 8 and m = 332, 44, 11111111. 

Case (D). ^ + ^ + ^ + ... + -L = k^l. Since n, > 3 for j > 2, we 
have k — 1 < io-A-r = o-At and m < 2. If m = 1, then A: < 3 and J- + J- = 

— 2 2m+l 2m4-l — ' — n2 

2 - I = I and we have m = 21, 21. Ill, 111. If to 2, then fc 2, ^ = 1 - | and 

3 3 7/7 : ' 712 5 

m = 221,221,11111. 

Case (E). Since to^.i — 1 and (|8.4p means —2 = X]j=o ^^^j.i — 4(fc — 1), we have 
fc = 4 and m = 11,11,11,11,11. □ 



By the aid of a computer we have the following tables. 

Table of 



index 





-2 


-4 


-6 


-8 


-10 


-12 


-14 


-16 


-18 


-20 




4 


13 


36 


67 


90 


162 


243 


305 


420 


565 


720 


# triplets 


3 


9 


24 


44 


56 


97 


144 


163 


223 


291 


342 


# 4-tuples 


1 


3 


9 


17 


24 


45 


68 


95 


128 


169 


239 



Table of (ordm : m) of /C(-4) (* : ([8T3| 



+2:11,11,11,11,11,11 
+3:111,111,111,21 
4:211,211,22,22 
6:222,222,33,51 
5:11111,2111,221 
6:21111,222,222 
6:111111,33,33,51 
7:1111111,331,331 
8:221111,2222,44 
9:111111111,333,54 
10:22222,3322,55 
*12:33321,3333,66 



3:111,21,21,21,21 
+4:1111,22,22,22 

4:1111,211,22,31 
+4:1111,1111,1111 
6:111111,222,321 
6:111111,111111,42 
6:2211,2211,222 
7:2221,2221,331 
8:22211,22211,44 
9:22221,333,441 
10:222211,3331,55 
14:2222222,554,77 



- : drnaxim) ^ Hi)) 

4:22,22,22,31,31 
4:1111,1111,31,31 
*6:321,33,33,33 
5:11111,11111,311 
6:111111,21111,33 
6:222,33,33,42 
7:1111111,2221,43 
8: 11111111,3311,44 
*9: 3321, 333, 333 
10:1111111111,442,55 
12:22221111,444,66 
*18:3333321,666,99 



We express the root am for m G ^(0) and ^(—2) using Dynkin diagram. The 
circles in the diagram represent the simple roots in supp am and two circles are 
connected by a line if the inner product of the corresponding simple roots is not 
zero. The number attached to a circle is the corresponding coefficient n or Uj^^ in 
the expression (|7.12p . 

For example, if m = 11, 11, 11, 11, then am = 2ao + ao,i + ai,2 + 0^2,2 + 0^3, 2) 
which corresponds to the first diagram in the following. 
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1 

o 



1 

o 



01 



-O- 



oi 



2 

o 



1 2 

-o o 



3 

-o 



02 



-o- 



Table /C(0) 
03 



4 

-o 



3 

-o 



-o- 



2 

-o 



5 

-o- 



4 

-o 



1 1 

o o 



3 

-o 



2 

-o 



2 

-o 



01 



02 



1 

-o 



-o- 



2 

-o 



1 

-o 



Table /C(-2) 

Dotted circles represent simple roots which are not orthogonal to the root. 




2 

O 



02 
4 



2 

-o 



1 

-o 



1 

o 



2 

-o 



Oi 

3 



02 



02 



o — a — o 



02 



04 



2 

-o 



1 

-o 



Oi 



2 



1 

-o 



02 



1 

o- 



2 

-o 



3 

-o 



2 

o 
cpi 

4 

-o- 



-o — o 



4 

o 



3 

-o 



2 

-o 



1 

-o 



01 



03 



1 

o 



3 

-o- 



-o- 



4 

-o 



3 

-o 



2 

-o 



1 

-o 



2 

Q- 



1 



4 

-o 



4 

-o- 



6 

-o 



7 

-o 



04 

8 6 

o — o- 



05 



-o 



10 



8 

-o 



4 

-o 



6 

-o 



2 



4 

-o 



1 

-o 



2 

-o 



02 



1 

o- 



1 

o 



2 

-o- 



2 

-o 



3 

-o 



4 

-o- 



-o- 



4 

-o 



03 
6 5 

O — O 



4 

-o 



4 

-o 



3 

-o 



3 

-o 



2 

o 



2 

-o 



2 

-o 



1 

-o 



1 

-o 



1 

-o 
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4 

O 



2 



8 

O 



06 

12 10 

o — o 



5 

-o 



04 



8 
O 



6 

-o- 



-o- 



7 

-o 



6 

-o 



5 

-o 



4 
O 



2 

-o 



1 

-o 



4 

-o 



3 

-o 



2 

-o 



1 

-o 



9. Connection problem 
Fix a tuple m = [rrij^v) j=o,...,k G ^fc+i in this section. For complex numbers 

y=l,...,nT 



Xj^v G C and e C we put 

[^O,l](mo,i) 
. [-^O,no](mo,no) 



{Am} 



M(p) := 



/ M \ 



[Afc,l](mfc_i) 

We may identify {Am} with an element of M{n, k+ 1, C). 

Definition 9.1. A rigid tuple m G TZk+i is a rigid sum of m' and m" if 

(9.1) m = m' + m" and m', m" G Tlfc+i 

and we express this by m = m' ® m", which we call a rigid decomposition of m. 

Theorem 9.2. Fix k+1 points {zq, ■ ■ ■ , Zk} C CU{oo} and a rigid tuple m G TZk+i ■ 
Assume Xj^v G C are generic under the Fuchs relation \{Xra\\ = with 



(9.2) 



|{Am}| ■=^^rnj^^Xj^u - ordm+ 1. 

j=0 i/=0 



i) There uniquely exists a single Fuchsian differential equation Pu ^ of order 
n with regular singularities at {zq, ■ • ■ , Zfc} C C U {oo} such that the set of exponents 
at Zj <Z {oo} is equal to that of components of the [j + l)-th column of {Am} 
and moreover that the local monodromies are semisimple at Zj for j = 0, . . . ,k. 

ii) Assume k = 2, mo, no = mi^m = 1 and ruj,^ > for v = 1, . . . , and j = 
0, 1,2. Let c{Xq. 

,no ~^Ai,„j) denote the connection coefficient from the normalized 
local solution of Pu = in i) corresponding to the exponent Ao,no at zq to the 
normalized local solution corresponding to the exponent Xi^m at z\. Then 



(9.3) c(Ao,„o~~^Ai,„J = 



no — 1 n\ — \ 

n r(Ao,„o - Ao,. + 1) • n r(Ai,, - Ai,„J 



n r(|{Am'}l) 



m ©m =m 



(9.4) 



m'®m"=m 



=m 



1 ,ni 



= 1 



(ni - l)mj> - 5j,o(l - «o<5i/,„o) +'Jj,i(l - "I'^i'.ni) 

(0 < i < 2, \ <v< nf). 
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Remark 9. i) Putting (j, ly) — (0, tiq) in 
with J = 1, we have 



(9.5) #{m' e 7^3 ; m' ® m" = m with to^ „^ = to[,' „^ = 1} 

(9.6) ordm' = (ril — 1) ordm. 



or considering the sum J^iy for (EH) 

no + ni- 2, 



m ®m — m 



ii) We may regard {Am} as a Riemann scheme of the Fuchsian equation with 
the condition that the local monodromies at the singular points are semisimple for 
generic Xj^i, under the Fuchs condition. The equation for general Xj ^, is defined by 
the analytic continuation. The corresponding Riemann scheme will be denoted by 

iii) A proof of this theorem and related results will be given in another paper. 
The proof is a generalization of that of Gauss summation formula for Gauss hy- 
pergeometric series due to Gauss, which doesn't use integral representations of the 
solutions. 

iv) In the theorem the condition k — 2 means that there exists no geometric 
moduli in the Fuchsian equation and we may assume (zo, 21,22) — (0,1, 00). By 
the transformation of the solutions u 1— > z~^°'"o(l — z)~^1'"im we may moreover 
assume Ao,no = Ai_„^ = 0. Then the meaning of "normalized local solution" is clear 
under the condition mo,,i(, = mi^m — 1- 

v) By the aid of a computer the author obtained the table of the concrete con- 
nection coefficients (19. 3p for m e TZ^ satisfying ord m < 40 together with checking 
(|9.4p . which contains 4,111,704 independent cases. 

Example 9.3 (i?„ : hypergeometric family). The Fuchsian differential equation of 
hypergeometric family of order n has the spectral type m = (l",n — 11, 1"). Its 
Riemann scheme is 



r Ao,: 



(9.7) 



P < 



[Ai, 



Ao,n-l 
Ao,n 



Ij(n-l) 



Ai, 



A2,l 

A2,n-1 
A2.n 



with complex numbers Xj ,y satisfying the Fuchs relation 

(9.8) J2^Xo., + A2,.) + (n - l)Ai,i + Ai,2 = n-l. 

It follows from (|9.5p that there are n rigid decompositions m = m' ® m" of m with 
mQ ^ = m'/ 2 = 1 ^iid they are 

i 

1---1T, n-11, 1---1 = 0---0T, 1 0, 0---010---0 

©1---10, 77-21, 1---101---1 {i= 1,...,77), 

which are symbolically expressed by Hn ~ Hi (B Hn^i- Then the formula ()9.3p 
implies 



(9.9) c(Ao,„ Ai,2) 



II r(Ao,„ - Ao,,, + 1) • r(Ai,i - Ai,2) 
_i=l 

n 

[|r(Ao,„ + Ai,i + A2,,) 



i=l 
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r(Ai,2 - Ai,i + 1) • n r(^o,i - Ao,„) 



c(Ai,2 Ao,„) 



Here we denote 



i=l 



(Ao,i')l<i/<n-l [Al,l](n_2) (•^2,j/)l<i/<n1 
Al,2 ''^^ J 



fJ-1 



u )Ku<n 



e C" and {iJLy)i<u<n 



/ii-i 



GC 



n-1 



for complex numbers /zi, . . . In the same way as above we have 
(9.11) 

r(A2,i — A2,ra) 



c(Ao,„ A2,„) = J]^ 

i=l 
n-1 

n 



1 ^(ll-^O.n Ai,i A2,i}|) 

r(Ao,n — Ao,i + 1) 

I I An . . 1 1 ^ , 

i=i r( 



J(Ao,i/)i<, 
I 



\<v<n [Al,l](„_2) (A2,i/)l<i/<n-l) 



Al,2 



by the rigid decompositions 



l---ll,n-ll, 1---11=0---01, 1 0, 0...010---00 
©1---10, n-21, 1---101---11 



1---101---11, n-21, 1---10 

)0...010---00, 1 0,0- --OT (i = l,...,n- 1). 



The generalized hypergeometric series 

oo 

„F„_i(ai, . . . ,Q!„,/3i, . . . = ^ 



fc=0 



(ctQfc ■ ■ ■ (an)fc fc 
(/3l)fe---(/3n-l)fc(l)fc 



is a solution of the differential equation 



(n(^i+ft)-;^-n(4+»^>)»='' 



with the Riemann scheme 

,2 = 1 oo 

[0](„-i) OLx 



1 - /3n-l 





> with ^^ai,=^^/3y. 



This is the Gauss hypergeometric sereis when n = 2. Here we denote 

(7)fe = 7(7 + 1) • • • (7 + - 1) 
for 7 G C and A; = 1, 2, . . . and (7)0 = 1- Hence by putting 

Xq^^ = 1-P„ (l<2^<n-l), Ao,„=0, Ai,i = 0, 
Ai,2 = -Pn and A2,i = Ui {1 <i <n) 
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we have 
c(Ai,: 



t—1 ^ ' 



lim (l-a;)^"„F„_i(a,/3;x) (Re/3„ > 0), 

a; -^1 — 



Ao,n) 



\V~ TT' c(Ao,i 



A2,„) = n 



r(/3j)r(aj - a„) 



These connection coefficients are calculated by Levelt |Le| and Okubo et al [OTYj . 

Example 9.4 (E02m ■ even family). Let to be a positive integer. The single 
Fuchsian differential equation whose Riemann scheme is 



(9.12) 



P 



Ao,l [Al,l](m) [A2,l](m) 

: [Al,2](m-1) [A2,2](n 

Ao,2m Al 3 



with the Fuchs relation 

2m 

(9.f3) ^ Ao,iy + toAi,i + (m - l)Ai,2 + Ai,3 + toA2,i + toA2,2 — 2to - f 
1^=1 

is of even family of order 2to. Then Theorem 19.21 and the rigid decompositions 



1- - -11, toto - 11, toto = - --Ol, 100, 10© 1- - -lO, m - Ito - 11, 01 

3 j 

= 0---lT, 110, ll©l---00, to-Ito-21, TO-lm-1, 
which are symboHcally expressed by E02m — Hi®E02m-i — H2®E02m-2, imply 

2 T^/A \ \ 2m-l 



c(Ao,2m Ai,3) = Y\ 
i=l 

2 

c(Ai,3 ~^ Ao,2m) = W 



r(Ai,, -Ai,3) 



n 



r(Ao,2m — Aoj + 1) 



ir(|{Ao,2m Ai,i A2,^}|) 

r(Ai^3-Ai^, + i) 



Aoj Al 1 A2,i 

Ao,2m Ai^2 A2,2 



n 



[Al,l](„i-1) [A2,iy](m) 

(Ao,i/)l<iy<2m-l [Al,2](m-1) [A2,3-i] (m.-l) 
Al,3 

r(Aoj- — Ao,2m) 



[Al,l](„i-1) [A2,l](m-1) 
(Ao,iy)l<iy<2m-l [Al,2](m-2) [A2,2](m-1) 



Al,; 



10. Appendix 



Crawley-Boevey |CBj gives the following complete answer to the additive Deligne- 
Simpson problem. 

Theorem 10.1 ( [UBj ). Let k and n he positive integers, m^ — (toj i, . . . , TOj,„^. ) 
he partitions of n and \j = (Aj^i, . . . , Xj,nj) & C"' for j — 0, . . . , fc. Put m = 
(mo, . . . ,mfc) g "Pj^i and assume the condition (|5.16p . Then there exists an irre- 
ducihle tuple of matrices A = (ylg, . . . , Ak) G M{n, C)'^^"'^ satisfying 

(10.1) Aj^L{inj;Xj) (j = 0, . . . , fc) and Aq -\ \- Ak = 
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if and only if am is a positive root and moreover 

(10.2) (^m;.>,,.,...,5]m;.;::)A,,.) ^(0,...,0)eC^ 

for any decomposition 

(10.3) m = m(^^ + --- + m(^' 
with N > 2 and m^'^ £ Vk+i such that 

{a^ii) defined by (|7.12|) are positive roots [i ~ 1, . . . , N), 
Pidxm < Pidxm(i) + h Pidxm(^) 

under the notation and the correspondence in Remark^i). 



(10.4) 



K. Takemura indicated to the author that the foUowing resuh foUows from The- 
orem [TUTT] and kindly aUows the author to include the proof in this note. 

Theorem 10.2. Retain the notation and the assumption in Theorem ] 10.1\ If there 
exists an irreducible tuple of matrices A = {Aq, . . . , Ak) G M(n, C)*^^^ satisfying 
pO.ip . then am defined by (|7.12p is a positive root such that m is indivisible or 
idxm < 0. Conversely if a tuple m € P is indivisible or m satisfies idxm < and 
moreover am is a positive root, then m is irreducibly realizable. 



Proof. Note that this theorem follows from Theorem [TOTT] if m is indivisible because 
(|10.2p always holds when Xj ^, are generic under the condition (|5.16p . 

Suppose m = cSn with an integer d > 1 and an indivisible tuple m G Vk+i- 
Since Pidxm = 1 — ^ idxm = 1 — ^{am, Q^m), we have 

(10.5) Pidxdm = 1 + rf2(Pidxm- 1). 

If Pidxm = 1, we have Pidxm = Pidx {d — l)m = 1 and this theorem also follows 
from Theorem 110.11 with the decomposition m = m + (d — l)m corresponding to 

Hence we may moreover suppose Pidxm > 1. Assume the existence of the 
decomposition (|10.3p such that J2j u^\\i^^3,'^ = in Theorem 110.11 If Xj^^ are 
generic, we have m^'^ = difn with positive integers di satisfying d = di + ■ ■ ■ + djy. 
Then 

N N 

Pidxm - ^ Pidx (i,m= 1 + ^^(Pidxm- 1) - ^(l + d^(Pidxm - 1)) 

1=1 i=l 

= 2 didjiPidxm - 1) - (A - 1) > 

l<i<i<Af 

when Pidxm > 2 and N >2. Hence Theorem 110.11 completes the proof. □ 

Remark 10. i) Kostov |Ko2j studies the above result when idxm — 0. 

ii) It follows from Theorem 1 1 . 21 that the spectral type of any irreducible tuple 
A e M{n, C)o"''^ is irreducibly realizable. 

iii) We define that a tuple A e Ai^(n, C)q^^ and the corresponding Fuchsian 
system (|4.3p are fundamental if A is irreducible and cannot be transformed into 
a tuple of matrices with a lower rank by any successive applications of additions 
and middle convolutions. We also define that a tuple m G "P is fundamental if it 
corresponds to a suitable fundamental tuple A G Af(n,C)Q^^. 

Then a tuple m G 7^ is fundamental if and only if m is basic or there exist a 
positive number d and a basic tuple m G satisfying m = cfm and idxm < 0. 
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Hence it follows from Proposition 18.11 and the equality (jlO.Sp that there exist 
only a finite number of fundamental tuples m G V such that idx m equal to a fixed 
number. 

iv) (Nilpotent case : [CBj . [Ko3| ) Under the notation in Theorem 110.11 there 
exists an irreducible tuple A G M(n,C)*'+^ satisfying (|10.ip with Xj ,^ — for any 
J and v if and only if ord m = 1 or m is fundamental and moreover m is not the 
special element in Example 18.31 with m > 2. Here we have the decompositions 
+1) = ) + and = i?]") + for j = 6, 7 and 8 which satisfy 

(fTMl) and 
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